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Abstract. We consider the class PW{W^) of functions in L^(M"), 
whose Fourier transform has bounded support. We obtain a description 
of continuous maps if : M*" — )• W such that f o ip £ PW{W^) for 
every function / E PW{W^). Only injective affine maps ip have this 
property. 
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Let PW{MP) be the class of functions / of the form 
f{t) = I g{u)e'^''^'^du, t e W, 



JB 

where g is an arbitrary function in L^(M") and B C is an arbitrary ball 
{{u,t) stands for the inner product). For n = 1 the corresponding class was 
considered by Paley and Wiener [1]. We note that functions of class PW 
appear in the problems related to signal processing and are often called 
bandlimited signals (in this connection see, e.g., the references in [2]). 

It is clear that a function / is in PW{M.^) if and only if it is continuous, 
belongs to and has bounded spectrum, that is, its Fourier transform 

f vanishes outside a certain ball. For each such function / we have f G 
L\W) and 

f[t) = [ /(M)e*("'*)ciu, t G M". 



Let (/? : — )■ be a non-degenerate affine map. It is easy to see that 
then for every function / G PWlMJ^) the superposition (/ o (p){t) = f{ip{t)) 
is also in Piy(M"). It suffices to note that if (p{t) = At + b, where A is an 
invertible n x n matrix and b G M", then 

|/^(n)| = |detAri|/((A-^)*n)| (1) 



1 



for every function / G L^(]R"). Here is the inverse of the matrix A and 
[A^^y is the transpose of the matrix A~^. 

In [2] Azizi, Cochran, and McDonald showed that if (/9 is a homeomorphism 
of the hne M onto itself such that for every / G PW{M^) we have f o ip e 
PW{W), then the map (p is affine. The same authors posed the question 
[3] as to whether the similar assertion holds in the multidimensional case. 
In the present work we shall show, in particular, that the answer to this 
question is positive, moreover this is true not only for homeomorphisms but 
for arbitrary continuous maps (p : M" M"". Actually we shall give the 
description of continuous maps ip : IR"* — >■ IR" which have the property that 
foipe PW{W^) whenever / e PW{W). 

Let (p : M"^ — )■ be an affine map. We have Lp{t) = At + b, where A is 
an n X m matrix and b e M". It is clear that the map (p is injective if and 
only if the kernel 

kerA ^{xeW :Ax^O} 
of the matrix A is trivial, that is, kerA — {0}. 

Theorem. Let ip be a continuous map of into M". The following 

conditions are equivalent: (i) for every function f G PW^(]R"') the superposition 
f o ip belongs to PW{W^); (ii) ip is an injective affine map. 

Note the immediate consequence of this theorem: for n < m there are 
no continuous maps cp : — )■ M" such that for every / e PW{M!^) the 
superposition / o (/? is in PW{W^). 

Proof of the theorem. We shall first prove the imphcation (i)=^(n). Recall 
that an entire (i.e. an analytic in the complex plane C) function / is said 

to be of exponential type if \f{z)\ = 0(e^'^'), z E C, where 6 is a positive 
constant. It is well known that for each such function / with zeros {z^, k — 
1,2,.. .} we have 



where 




is the canonical product constructed with the zeros {zk} of / counting 
their multiplicities (this is a particular case of the Hadamard factorization 
theorem, see, e.g. [4, Ch. VIII]). 
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Lemma 1. Let A{z), B{z), C{z), D{z) he entire functions. Assume 
that C and D are of exponential type. Assume that the functions A and C 
are not identically zero. Suppose that ip is a continuous real function on M 
such that for all real x we have 

A{x)ip{x) = B{x), (2) 

C(x)e^'^(^) ^D{x). (3) 
Then ip is linear (affine) function, ip^x) = ax + b, a, 6 e R. 



Proof. Obviously (see (3)) the function D{z) is not identically zero. 
Denote by A/" the union of the sets of zeros of the functions A[z), C{z), D[z). 
All points of the set A/" C C are isolated. 

Prom (2) and (3) we obtain that 



^iB(x)/A{x) _ -P(^) 



C{x) 



for all a; G M \ A/". Hence (by uniqueness theorem, see, e.g. [5, Ch. Ill, § 6]) 
for all ^ e C \ A/" we have 

JB{z)/A{z) _ u^ 

~ C{z) ' ^ ^ 

-iB(z)/A(z) _ C{z) , . 

~ D{zy 

All singular points of the functions B/A, D/C, C/D are either removable 
or poles. Prom (4) it follows that each pole of B/A if there any should 
be an essential singular point of D/C, which is impossible. So B/A has 
only removable singular points. Then by (4), (5) the singular points of the 
functions D/C and C/D are removable as well and hence, the zeros of C 
and D coincide counted with their multiplicities. Denote by H the canonical 
product constructed with these zeros. Taking into account that C and D are 
of exponential type we obtain C{z) = e"'^^^U(z) and D(z) = e^'^^^Il{z), z G 
C, where 7 and 6 are linear functions of z. Relation (4) yields 



C{z) 
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for all ^ e C \ A^. So, ior X eR\J\f we have (see (2)) 

^i.p{x) ^ ^il{x) ^ (6) 

where l{x) = —i{S{x) — 7(0;)) is a linear function. Since the function is 
continuous and the set is at most countable, relation (6) holds for all 
a; e M. Therefore, iIj{x) = l{x) + 27rk{x), a; G M, where k{x) takes only 
integer real values. Due to continuity of ijj the function k{x) is constant. 
The lemma is proved. 

The following lemma is trivial. 

Lemma 2. Let f G PW{W). Let / : M ^ R" be an affine map. Then 
there exists an entire function F{z) of exponential type such that F{x) — 
f o l{x) for all X eR. 

Proof. We have l{x) = a + xb, a; G M, where a and b arc certain vectors 
in M". Let B = B{0,r) be a ball in R"^ centered at and of radius r that 
contains the support of the Fourier transform / of /. Put 

F{z) = / /(^/)e^("'")e^^("''')dii, zeC. 
Jb 

Clearly F[x) = f o li^x) for a; G R. It remains to note that since for u & B 
we have 

|gi(M,a)giz(u,fe)| _ |gj2(ji,b)| ^ g|z||(u,6)| ^ g|^|r|6|^ 

where \b\ is the length of 6, it follows that 



F{z) \ < e 




where is the volume of B. The lemma is proved. 

Let us show that condition (i) of the theorem implies that the map </? is 
afiine. 

For an arbitrary interval / C R let 1/ be its characteristic function: 
lj{u) = 1 for M G /, = for ^ 7. 

Consider also the "triangle" function A(_2,2) supported on the interval 
(-2, 2) C R, namely 

A(_2,2)(m) = max - ^, 0^ , MGR. 
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Denote by the inverse Fourier transform. By simple calculation we 
obtain 

(l(-i,i)) = — — , (1(0,2)) {x)^e'- 



X X 



/A N V , , 2 sin^ x _ 
(A(_2,2)) (x) = — X e M, 



where we assume that 

sin .T 

1. 



X 



x=0 

For 1 < J < n consider the following functions of w = U2, ■ ■ ■ , Un) € 
^" (products related to empty set of indices are assumed to be equal to one) 

l<s<n 

PiH = ^(-2,2)(Mj) n l(-M)K)' 



l<s<n 



= 1(0,2) (wj) n i(-i.i)(^^ 



l<s<n 

Define the functions K,Pj,Qj, j = 1, 2, . . . , n, on by 

K = {k)\ P, = {p,)\ Q, = {q,)\ 

We have 

m = n 

l<s<n 

2sin^to T-r 2sint, 

m = n 



t' ts 

l<s<n, 



^ , , 2sint,- -i-r 2 sin to , . 

g .(i) ^ e't. JJ t = (ii, i2, . . . , in) e K". 



We see that 

iC, Pj, Qj e PW^(K"). (7) 
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Note that 

Qj{t) = e'^^K{t), t e W, (8) 

and since 

for tj, -fr(t), 7^ 0, we have 

2iPj{t)Qj{t)tj = Qjitf - K{tf, t e W. (9) 
We write the map </? : — >■ in the form 

ifit) = {ipi{t), ip2{t), . . . , ipnit)), t = {h, t2,..., tm) G W. 

where the functions (fj : R'" — )■ M, j = 1,2, . . . ,n, are continuous. 
Let / : M ^ M'" be an arbitrary affine map. 

Clearly the class PW^(]R") is invariant under translations of the variable, 
so (see (7)) the functions 

K{t-ipo l{0)), Pj{t -ipo /(O)), Qj{t -ipo /(o)), t e M", 

are in PW{M."). Prom condition (i) of the theorem it follows that the 
functions 

Ki^-it) ^ o /(O)), P,{^{t) - ^ o /(O)), Q,{if{t) - ^ o /(O)), i e K"^, 

are in PM/(R™). 

Consider the following functions on M: 

K*(x)^K(ipol{x)-ipol(0)), 

P*{x) = P,{^ol{x)-^ol{0)), 

Q*{x)^Qj{ipol{x)-ipol{0)), xeR. 

By Lemma 2 each of these functions is the restriction to M of a corresponding 
entire function of exponential type. Preserving notation we shall denote 
these functions by K*{z), P*{z), Q*{z). 
Note now that from (8) and (9) we have 

Q*{x) = e^(^^°^(^)-'^^°'(°))i^*(x), xeR, (10) 
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and correspondingly 

2iP;{x)Q*{x)[ipjol{x)-ipjol{0)] = {Q*{x)f-{K*{x)y, xeR. (11) 
Note also that 

K*{o) = Kio) 0, 2zP;(o)g*(o) = 2^p,(o)g,(o) o, 

thus, the functions K* and 2iPjQj are not identically zero. 

We fix j. Clearly the sum and the product of entire functions of exponential 
type are also entire functions of exponential type. From (10), (11), applying 
Lemma 1 to the functions 

^^iPjol-ipjol{Q), A^2iP;Q*, B^{Q*f-{K*)\ C^K*, D^Q*, 

we obtain that ipj o /(x) — ipj o /(O) is an affine function of x e IR. Therefore, 
(pj o l(x) is an affine function of x e R. Since the affine map Z : R — >■ R"* was 

chosen arbitrarily, we obtain that the function Lpj : R™ — )■ R is affine. Since 
this is true for all j, 1 < j < n, we see that ip = {ipi, ip2, ■ ■ ■ , P>n) is an affine 
map R"* ^ R". 

We claim that the map (p is injective. Each function F e PW{W^) is 
the (inverse) Fourier transform of a certain function in L^(R"*), hence 

lim F{t) = 

|t|->-oo 

Let ip}{t) — At + h, where A is an n x m matrix and 6 e R". Suppose that 
ker^ 7^ {0}. Take a function / e PW{W) with f{h) 0. Let F = / o 
For all t G kcr A we have F{t) = f{At + b) = f{b). Thus, the superposition 
F = f o If does not satisfy (12). The implication (i)^(ii) is proved. 

The proof of the implication (ii)=^(i) is practically trivial. Let (p{t) — 
At + b, where ^4 is an n x m matrix, ker A = {0}, and 6 e R". We shall show 
that for every function / e PW{W) we have f o (p e PW{W^). 

Since the map p is injective, wc have n > m. The simple case when 
n = m has already been discussed (see (1)). So, we can assume that n > m. 
Since the class PW is invariant under translations of the variable, we can 
also assume that 6 = 0, i.e., that p{t) = At. 

Consider the image im cp of the map (p: 

imip = {Ax : x e R™}. 



(12) 
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It is an m -dimensional subspace of R". Consider also the following subspace 
L of M" 

L = {x = (xi, X2, . . . , 0, . . . , 0) e M"}. 
Let S be the natural map of M"^ onto L, namely 

S : {xi,X2, ...,Xm)^ (xi , X2, ■ ■ ■ , X^n, 0,...,0). 

Let K be an invertible linear map of onto itself such that K{im(p) = L. 
We put Q — S~^K(p. Then Q is an invertible hnear map of R"* onto itself. 
Wc have (p — K'^SQ (by S~^, we denote the maps inverse to S and 
K respectively). 

Thus, it suffices to verify that for every function / G PW{W^) we have 
f o S e PW{W). This can be easily done as follows. Let / G PW{W'). 
Then 

f{Sx)^ [ /(?/)e^("'^^)dii, xeW. 
For u = (til, U2, ■ ■ ■ , Un) G R*^ put 

u' = {ui,U2, . . .,Um), u" = (Um+l,Um+2, ■ ■■Un). 

We shall write u = {u', u"). Consider a ball in R" centered at that contains 
the support of the Fourier transform / of /. Let r be the radius of this ball. 
We have 

f{Sx)= f (f f{u',u")du"]e'^''''''^du' = f g{u')e'^''''''^du', 
where 

9{u')^ f f(u',u")du". 

J|«"|<^r2-|M'P 

The function g vanishes outside of the ball centered at and of radius r in 
R"*. At the same time (using the Cauchy inequality) we obtain 

\g{u')\ < I \J{u\u")\du" < c{r,n,m)( [ \f{u',u")\'du' 

J\u"\<r \7m"-"' 

(where c(r, n, m) depends only on r, n and m) and we see that g G I/^(R™). 
The theorem is proved. 

I am grateful to S. V. Konyagin, who turned my attention to the problem. 
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